IN THE CLAIMS 

What is claimed is: 



1 1 . A article of manufacture including one or more machine-accessible medium 

2 having executable code stored thereon which, when executed by a machine, 

3 causes the machine to: 

4 receive one or more semaphore modification requests from one or more 

5 requesting devices; 

6 identify an ownership state of a semaphore corresponding to the one or 

7 more semaphore modification requests; 

8 arbitrate to identify a first modification request of the one or more 

9 semaphore modification requests, the first modification request from a first 

10 requesting device; 

1 1 allow the first modification request to succeed if the identified ownership 

1 2 state corresponds to the first requesting device; and 

1 3 allow the first modification request to succeed if the identified ownership 

14 state corresponds to no ownership. 

1 2. The article of manufacture recited in Claim 1 which, when executed by a 

2 , machine, further causes the machine to 

3 decline a second modification request of the one or more semaphore 

4 modification requests. 

1 3. The article of manufacture recited in Claim 1 which, when executed by a 

2 machine, further causes the machine to: 

3 receive a semaphore read requests from one of the one or more 
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4 requesting devices; 

5 transmit the identified ownership state in response to the semaphore read 

6 request; and 

7 allow the first requesting device to access a shared resource. 

1 4. The article of manufacture recited in Claim 1 wherein the semaphore is 

2 stored in a multiprocessor comprising the one or more requesting devices. 

1 5. The article of manufacture recited in Claim 4 wherein the multiprocessor 

2 comprising the one or more requesting devices is integrated on a single die. 

1 6. The article of manufacture recited in Claim 1 wherein arbitration is resolved 

2 on a round-robin basis. 

1 7. The article of manufacture recited in Claim 1 wherein arbitration is resolved 

2 on a priority basis. 

1 8. A method comprising: 

2 receiving one or more semaphore modification requests from one or more 

3 requesting devices; 

4 identifying an ownership state of a semaphore corresponding to the one 

5 or more semaphore modification requests; 

6 arbitrating to identify a first modification request of the one or more 

7 semaphore modification requests, the first modification request from a first 

8 requesting device; 

9 allowing the first modification request to succeed if the identified 
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10 

11 

12 



ownership state corresponds to the first requesting device; and 

allowing the first modification request to succeed if the identified 
ownership state corresponds to no ownership 



1 9. The method recited in Claim 8 further comprising 

2 declining a second modification request of the one or more semaphore 

3 modification requests. 

1 10. The method recited in Claim 8 further comprising: 

2 receiving a semaphore read requests from one of the one or more 

3 requesting devices; 

4 transmitting the identified ownership state in response to the semaphore 

5 read request; and 

6 allowing the first requesting device to access a shared resource. 

1 1 1 .The method recited in Claim 8 wherein each of the one or more semaphore 

2 modification requests received identify a corresponding requesting device of 

3 the one or more requesting devices. 

1 12. The method recited in Claim 8 wherein arbitration is resolved on a round- 

2 robin basis. 

1 13. The method recited in Claim 8 wherein arbitration is resolved on a priority 

2 basis. 
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1 14. A multiprocessor system comprising: 

2 means for receiving one or more semaphore modification requests from 

3 one or more requesting devices; 

4 means for identifying an ownership state of a semaphore corresponding to 

5 the one or more semaphore modification requests; 

6 means for arbitrating to identify a first modification request of the one or 

7 more semaphore modification requests, the first modification request from a 

8 first requesting device; 

9 means for granting the first modification request if the identified ownership 

10 state corresponds to the first requesting device; and 

1 1 means for granting the first modification request if the identified ownership 

1 2 state corresponds to no owner. 

1 15. The multiprocessor system recited in Claim 14 further comprising: 

2 means for receiving a semaphore read requests from one of the one or 

3 more requesting devices; 

4 means for transmitting the identified ownership state in response to the 

5 semaphore read request; and 

6 means for allowing the first requesting device to access a shared 

7 resource. 

1 16. The multiprocessor system recited in Claim 14 wherein the one or more 

2 requesting devices are fabricated on a single die. 

1 17. A multiprocessor comprising: 

2 a logical plurality of processors; 
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3 a resource scheduling device coupled to one or more of the logical 

4 plurality of processors to provide access to a set of resources; 

5 a shared resource of the set of resources having a semaphore; 

6 a semaphore checker coupled to the resource scheduling device and to 

7 the semaphore to: 

8 receive one or more semaphore modification requests from the one or 

9 more of the logical plurality of processors, 

1 0 identify an ownership state of the semaphore, 

1 1 arbitrate the one or more semaphore modification requests and identify a 

1 2 first modification request from a first requesting processor of the one or more 
J 13 of the logical plurality of processors, 

J 14 allow the first modification request to succeed if the identified ownership 

>; 1 5 state corresponds to the first requesting processor; and 
ifj 1 6 allow the first modification request to succeed if the identified ownership 

: 17 state corresponds to no ownership. 

HU 1 18. The multiprocessor recited in Claim 17 wherein the semaphore checker is 

O 2 further to: 

3 decline a second modification request of the one or more semaphore 

4 modification requests. 

1 19. The multiprocessor recited in Claim 17 wherein the semaphore checker is 

2 further to: 

3 receive a semaphore read requests from one of the one or more of the 

4 logical plurality of processors; 

5 transmit the identified ownership state in response to the semaphore read 
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6 request; and 

7 allow the first requesting processor to access a shared resource. 

1 20. The multiprocessor recited in Claim 17 wherein each of the one or more 

2 semaphore modification requests received identify a corresponding 

3 requesting processor of the one or more of the logical plurality of processors. 

1 21 .The multiprocessor recited in Claim 17 wherein the multiprocessor is 

2 fabricated on a single die. 

1 22. The multiprocessor recited in Claim 17 wherein arbitration is resolved on a 

2 round-robin basis. 

1 23. The multiprocessor recited in Claim 17 wherein arbitration is resolved on a 

2 priority basis. 

1 24. An apparatus comprising: 

2 a register to access a shared resource of a set of resources; 

3 a semaphore corresponding to the shared resource; and 

4 a semaphore checker coupled to the semaphore to allow access to the 

5 shared resource through the register. 

1 25. The apparatus of Claim 24 wherein the semaphore checker is further to: 

2 receive one or more semaphore modification requests from one or more 

3 of a logical plurality of processing devices, 

4 identify an ownership state of the semaphore, 
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5 arbitrate the one or more semaphore modification requests and identify a 

6 first modification request from a first requesting device of the one or more of 

7 the logical plurality of processing devices, 

8 allow the first modification request to succeed if the identified ownership 

9 state corresponds to the first requesting device; and 

10 allow the first modification request to succeed if the identified ownership 

1 1 state corresponds to no ownership. 

1 26. The apparatus of Claim 25 wherein the semaphore checker is further to: 

2 decline a second modification request of the one or more semaphore 

3 modification requests. 

1 27. The apparatus of Claim 25 wherein the semaphore checker is further to: 

2 receive a semaphore read requests from one of the one or more of the 

3 logical plurality of processors; 

4 transmit the identified ownership state in response to the semaphore read 

5 request; and 

6 allow the first requesting processor to access a shared resource. 

1 28. The apparatus of Claim 25 wherein each of the one or more semaphore 

2 modification requests received identify a corresponding requesting device of 

3 the one or more of the logical plurality of processing devices. 

1 29. The apparatus of Claim 25 wherein the logical plurality of processing devices 

2 are integrated on a single die. 
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1 30. The apparatus of Claim 25 wherein arbitration is resolved on a round-robin 

2 basis. 
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